package _01_动态数组;

public class _153_寻找旋转排序数组中的最小值 {

    // 一直向最小的数逼近，那么剩下的最后一个元素最少最小的
    public int findMin(int[] nums) {
        int left = 0;
        int right = nums.length - 1;
        // 遍历到最后一个元素，即为最小元素
        while (left < right) {
            int mid = left + right >> 1;
            if (nums[mid] > nums[right]) {
                left = mid + 1;
            } else {
                right = mid;
            }
        }
        return nums[left];
    }

}
